#include <stdio.h>

/* 试除法判断素数 */
/* 大于1的自然数num，若其不能被2~num^1/2（num的平方根）之间的任一自然数整除，则其为素数 */
/* num是素数返回1，否则返回0 */
int isPrime(int num)
{
    int i;
    if (num <= 1) /* 素数必须是大于1的自然数 */
        return 0;
    if (num % 2 == 0 && num != 2) /* 除2之外的偶数显然不是素数 */
        return 0;
    for (i = 2; i * i <= num; i++)
        if (num % i == 0)
            return 0;
    return 1;
}

int main(void)
{

    int n = 0;
    while (scanf("%d", &n) != EOF)
    {
        int primeNum = 0, prinmeCnt = 0;
        int i, j;

        if (!isPrime(n))
        {
            printf("0\n");
            continue;
        }

        i = 2;
        while (i <= n)
        {
            //如果i是素数则prinme++
            if (isPrime(i))
            {
                primeNum = i;
                prinmeCnt++;
            }
            i++;
        }
        
        if(prinmeCnt==0){
            printf("0\n");
        }else{
            printf("%d\n", prinmeCnt);
        }
        
    }

    return 0;
}